Docket No. 1999-0558 



CONFIGURATION MAPPING IN AN 
ATM-BASED WIDE AREA NETWORK 

Related Applications 

This application is related to the co-pending U.S. application entitled 
"CONFIGURATION IDENTIFICATION AND MAPPING IN A FRAME RELAY-ATM 
SERVICE INTERWORKING-BASED WIDE AREA NETWORK" and is assigned to 
the owner of that application. 

km 

Field of the Invention 

The present invention relates to a configuration mapping method and apparatus in 
a network having multiple local-area networks (LANs) connected by an ATM-based 
wide-area network (WAN). 

Background of the Invention 

The success of the modern business enterprise depends heavily on the computing 

and communications infrastructure that supports it. This infrastructure is considered a 

strategic asset by businesses, and has changed dramatically over the years as a result of 

the evolution in data processing and telecommunications. Because of recent advances in 

computing and telecommunications, companies are rapidly adopting new ways of doing 

* 

business, with the end result that mission critical applications and operations have moved 
onto the network and are increasingly dependent on new networking paradigms. 
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These new applications generally have some fundamental differences from earlier 
data applications. First, they demand much higher bandwidth because the amount of 
traffic generated by them is so much greater. Second, there is a greater need for network 
connectivity among a much larger end-user population. Where, in the past, the network 
5 simply connected internal, specialized functional areas, the modern network interconnects 
virtually everyone within the corporate structure. Traditional methods of connecting 
occasional users to the network involve the use of dial-up lines of relatively low speed, 
which are not satisfactory for meeting today's connectivity requirements. 

Another characteristic of the modern business is that it often comprises multiple 
10 geographically dispersed locations. In addition, many firms permit or even encourage 

telecommuting. Newer network services, such as ATM, make these practices possible. In 
particular/ATM makes it possible for such far-flung enterprises to exchange information 
rapidly and effectively. 

One example of the use of ATM technology is as part of a wide-area network 
15 (WAN) that is used to interconnect and seamlessly integrate multiple remote local area 
networks (LANs) to form an enterprise intranet. One advantage of this scheme is that the 
WAN is transparent, and the distributed LANs function as a single LAN from the 
perspective of the end-user. However, there is a significant disadvantage to this scheme. 
Because the WAN is transparent, the managers of the LANs cannot diagnose faults within 
20 the WAN. Therefore, a LAN manager cannot determine whether a network fault lies 
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within the LAN or within the WAN. Additionally, WAN reported faults cannot be 
correlated to the associated LAN components. 

Summary of the Invention 

5 According to an illustrative embodiment of the invention, a destination local area 

network (LAN) and a local LAN are coupled by an ATM-based wide area network 
(WAN). Each of the LANs includes a router, and the WAN includes at least two ATM 
switches having customer switch ports. One or more ATM interfaces are configured on 
each router. The interface on the router of the local LAN and the interface on the router 

10 of the destination LAN form an interface end-point pair. In order to identify a connection 
between the destination LAN and the local LAN, an end-to-end LAN-WAN-LAN 
connection components template is created. The template contains a number of fields, 
which are populated during the process of identifying the end-point to end-point 
connection. 

15 ATM interfaces are identified on each router. The network addresses conform to 

Internet Protocol (IP) and are part of the same subnet. The IP address, IP subnet mask, 
city, state and the VPI/VCI ('Virtual circuit identifier") value are retrieved from each of 
the ATM interfaces, and those values are stored to create a list describing the physical and 
logical characteristics of the ATM interface. A pair of network addresses is identified 

20 using the IP address in conjunction with the subnet mask stored for each ATM interface 
in the list. The virtual circuit identifier values associated with each of the network IP 
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addresses are identified. WAN configuration data are retrieved and prepared so as to 
permit LAN-to-WAN correlation. Preparation involves the capitalization of all characters 
in the city and state names in the list of ATM interfaces, and the manipulation by 
algorithm of the characters forming the city name, which limits its final length and which 

5 excludes specific character types such as vowels from the resultant string. The city, state 
and pair of virtual circuit identifier values of the ATM interfaces on the LANs are 
associated with the city, state and pair of virtual circuit identifier values on the WAN. 
The associated configuration information and components of the WAN are retrieved and 
stored alongside entries in the list of ATM interfaces. 

10 Further features and advantages of the present invention, as well as the structure 

and operation of various embodiments of the present invention are described in detail 
below with reference to the accompanying drawings. In the drawings, like reference 
numbers indicate identical or functionally similar elements. Additionally, the left-most 
digit(s) of a reference number identifies the drawing in which the reference number first 

15 appears. 

Brief Description of the Drawings 

FIG. 1 illustrates an ATM-based communications network. 

FIGS. 2 and 3 schematically illustrate ATM interfaces of local and destination 
♦ 

20 LANs in the communication network depicted in FIG. 1 . 
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FIG. 4 is a flow chart depicting the topology discovery process of the present 
invention according to a preferred embodiment. 

FIG. 5 is a block diagram of an example computer system for implementing the 

present invention. 

5 

Detailed Description of the Invention 

The preferred embodiment is discussed in detail below. While specific steps, 
configurations and arrangements are discussed, it should be understood that this is done 
for illustrative purposes only. A person skilled in the relevant art will recognize that 
10 other steps, configurations and arrangements can be used without departing from the 
spirit and scope of the present invention. 

FIG. 1 depicts an ATM-based communications network 100. Network 100 
includes two local-area networks (LANs), referred to as local LAN 104 and destination 
LAN 106, which are coupled by a wide-area network (WAN) 102. WAN 102 is an ATM 
1 5 network. Local LAN 1 04 includes a router 1 1 6 (e.g., a router manufactured by Bay 
Networks). The router 1 16 is coupled at ATM interface 1 17 to port 128 on an ATM 
switch 108 within WAN 102 via an access circuit 120 that includes a DSU-to-CSU 
converter ("DSU/CSU") 1 12. Destination LAN 106 includes a router 118 (e.g., a switch 
router manufactured by Cisco). The router 1 18 is coupled at ATM interface 1 19 to port 

* 

20 130 on an ATM switch 1 10 within WAN 102 by an access circuit 122 without a 
DSU/CSU. 
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A digital service unit (DSU) is a device used in digital transmission for 
connecting a channel service unit (CSU) to data terminal equipment (a terminal or 
computer), as is also well known in the relevant arts. A DSU provides a standard 
interface to a user's terminal which is compatible with modems and handles such 
5 functions as signal translation, regeneration, reformatting, and timing. The transmitting 
portion of the DSU processes the customer's signal into bipolar pulses suitable for 
transmission over the digital facility. The receiving portion of the DSU is used both to 
extract timing information and to regenerate mark and space information from the 
received bipolar signal. 
10 A channel service unit (CSU) is a type of interface device used to connect a 

terminal or computer to a digital medium, as is well known in the relevant arts. A CSU is 
provided by the communication carrier to customers who wish to use their own 
equipment to retime and regenerate the incoming signals. The customer must supply all 
of the transmit logic, receive logic, and timing recovery in order to use the CSU. 
15 A router can have many ATM interfaces. ATM interface 1 1 7 on router 116 

within local LAN 104 is connected by DSU/CSU 1 12 to the ATM switch 108, which 
includes a switch port 128. Interface 1 19 on router 118 within destination LAN 106 is 
connected to ATM switch 1 10. ATM switch 110 includes a switch port 130. DSU/CSU 
1 12 is coupled to ATM switch 108 by access circuit 120 at switch port 128. Destination 
20 LAN 106 is coupled to ATM switch 1 10 at switch port 130 by access circuit 122. ATM 
interface 1 17 on router 1 16 of the local LAN 104 and ATM interface 1 19 on router 1 18 of 
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the destination LAN 106 in the communications network 100 depicted in FIG. 1 are 
schematically illustrated as templates containing information in FIGS. 2 and 3, 
respectively. 

A VP1/VCI ("virtual circuit identifier") value is associated with ATM interface 
5 1 1 7 on the router of the local LAN 1 04, as shown in FIG. 2. A VPI/VCI value is a logical 
ID that defines a path of a data packet from an ATM interface on a router to a switch port 
on an ATM switch. A virtual circuit identifier value is similarly associated with ATM 
interface 119 on the router of the destination LAN 106, as shown in FIG. 3. 

Within the WAN 102, ATM switch 108 and ATM switch 1 10 may be connected 
1 o directly, or indirectly by one or more other ATM switches. For ease of discussion, ATM 
switches 108 and 1 10 are shown directly connected by a circuit 140. 

In general, each LAN maintains configuration information for its components. 
This configuration information is generally stored either on the components themselves, 
or on a network management system (NMS) within or attached to the LAN. When a fault 
15 occurs within a LAN, that LAN's configuration information is generally used to diagnose 

and correct the fault. 

Compound networks such as network 100 are designed so that the WAN 
component is completely transparent to the LANs. The objective is to make it appear that 
the local and destination LANs are directly connected. One common application of this 
20 technique is to create an intranet for a company by connecting multiple LANs that are 
distant from one another. In the specific embodiment illustrated in FIG. 1, the ATM 
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interface 117 on local LAN 104 and the ATM interface 119 on destination LAN 106 are 
part of the same intranet or IP subnet. 

One disadvantage of the conventional LAN-WAN-LAN arrangement is that 
problems occurring within the WAN cannot be diagnosed by the managers of the LANs 
because configuration information in the WAN is not available to them. WAN 
configuration information is generally stored either within the WAN components or 
within network management systems (NMSs) within or attached to the WAN. The 
present invention addresses this problem by collecting network component information 
from both LAN and WAN sources and combining this information to produce an end-to- 
end LAN-WAN-LAN topology of the network. 

The WAN connection between access circuit 120 and access circuit 122 is often 
referred to as a permanent virtual circuit (PVC). Each PVC within an ATM network is 
identified by a pair of ATM customer switch ports and by a pair of VPI/VCI ("virtual 
circuit identifier") values. For example, the PVC connecting the local LAN 104 and the 
local LAN 106 is identified by the local ATM customer switch port 128, a local VPI/VCI 
value for the ATM interface 1 17 on router 1 16, a destination ATM customer switch port 
130, and a destination VPI/VCI value for the ATM interface 1 19 on router 1 1 8. Other 
configuration information is available to completely define the WAN components, the 
ATM switch 108, and the ATM switch 110. 

FIG. 4 is a flow chart depicting the topology discovery process of the present 
invention according to a specific embodiment. In the specific embodiment, this process 
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is executed by topography discovery unit (TDU) 150, which is attached to local LAN 104. 
An example of the structure of TDU 150 is discussed in detail below. 

In step 402, TDU 150 creates a connection components template. The connection 
components template is an array list. That is, each entry on the list is itself an array. Data 
that characterize the physical devices and configuration components needed to map an 
end-to-end topology for an ATM-based LAN- WAN-LAN network are stored in the array. 
An exemplary connection components template is presented in TABLE I. Certain fields 
of the template are needed to aid in network address derivation and in matching the LAN 
data to WAN data components configured on ATM switches. 

The template presented in TABLE I is the repository of information that is 
gathered and identified in the course of the topology discovery process. The template 
stores the information that is identified in the end-to-end topology from the local side of 
the WAN through the WAN to the destination side of the WAN. 



9 




12179J 




Docket No. 1999-0558 



1. Local router (hostname) 

2. Local router interface IP address 

3. Local router interface IP Sub Net Mask 

4. Local router Interface Description 

5 . Local router interface protocol 

6. Local router city and state 

7. Local router ATM (VPI/VCI) 

8. ATM switch local Access Circuit 

9. ATM switch local (customer) port 

10. ATM switch local port city and state 

11. Local ATM (VPI/VCI) 

12. Destination ATM (VPI/VCI) 

13. ATM switch destination (customer ) port 

14. ATM switch destination (customer) port city and state 

15. ATM destination Access Circuit 

16. Destination router (hostname) 

17. Destination router interface description 

18. Destination router interface IP address 

20. Destination interface protocol 

21. Destination router interface IP address 

23. Destination router city and state 

25. Destination router ATM (VPI/VCI) 



TABLE I 



In step 404, TDU 150 identifies all the ATM interfaces on the routers in the 
intranet. The ATM interfaces at each router are the end points of the end-to-end topology 
of the network. The database of a discovery network management system (NMS), router 
configurations, or direct access to MIB (management information base) objects on routers 
10 can be used to perform this identification. An example of a network management system 
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(NMS) is Hewlett Packard's Network Node Manager & OpenView products. Because 
not all routers may be present in the NMS database, router configuration files are used to 
augment this list. This ensures that routers not previously discovered by the NMS are 
included in the topology discovery process. 
5 In step 406, TDU 150 examines each of the ATM interfaces and retrieves and 

stores the IP address, the subnet mask, the city, the state, and the VP I/VCI ("virtual circuit 

identifier") for each ATM interface, thereby creating a list of physical and logical 

«* 

information representing the ATM interface end points. 

In step 408, TDU 150 uses the IP address in conjunction with the subnet mask 

10 stored for each ATM interface in the list to derive the destination IP address. TDU 1 50 
identifies in the list the two IP addresses that are part of the same IP subnet, thereby 
identifying the end-point interface pair of network IP addresses. The network address at 
each ATM interface belongs to an IP subnet (i.e., the same intranet). Each entry on the 
list is augmented with corresponding values from the associated ATM interface end- 

15 point. 

Optionally, TDU 150 uses a separate auxiliary process to derive the destination IP 
addresses if they are not found on the list. In step 410, this auxiliary process uses the 
interface's IP address and subnet mask to locate the destination IP address. This is done 
by pinging each of the potential addresses. A router IP address that responds to the ping 
20 is the destination IP address. 
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Some component manufacturers do not use a standard management information 
base (MB) for representing network configuration. Instead, manufacturers such as Bay 
Networks use a non-standard information base, referred to as a "private MB." Because 
information in private MIBs does not conform to a MIB standard, ATM interface 
5 information for these devices is not accurately represented in the NMS database. For 
these devices, ATM interface information is obtained by accessing the MIB objects 
resident on the device. Configuration data for routers manufactured by Bay Networks can 

hJ 

also be obtained from an ASCII data extract of the configuration or by router commands. 
In FIGS. 2 and 3, the ATM interfaces are represented schematically as templates 
10 containing information characterizing the physical and logical aspects of operation of the 
routers to direct and redirect data packets. 

In step 412, TDU 150 identifies the virtual circuit identifier value associated with 
each of the pair of network EP addresses. 

In step 414, TDU 1 50 retrieves and prepares WAN configuration data so as to 

15 permit LAN-to-WAN correlation. Specifically, the city and state are reformatted so that 

i 

their values are stored in a manner that will permit comparison of a LAN city to a WAN 
city and a LAN state to a WAN state. The characters forming the state and city names in 
the list are all capitalized. The city names are further manipulated by algorithm to create 
a character string which limits the length of the name and which excludes certain 
20 characteristics from the name such as vowels. 
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In step 416, TDU 150 associates the city, state and pair of virtual circuit identifier 
values of the ATM interfaces on the LANs with the city, state and pair of virtual circuit 
identifier values on the WAN. Use of the city and state values are used only when the 
virtual circuit identifier values alone are not sufficient to ascertain the correct LAN to 

5 WAN association. 

In step 418, TDU 1 50 retrieves the associated configuration information and 
components on the WAN and stores them alongside entries in the list that correspond to 
the ATM interface end-points. That is, the fields of the connection components template 
presented in TABLE I are populated. The resultant TABLE I contains a list of data 

10 entries, where the data entries indicate the physical and logical components of a LAN- 
WAN-LAN circuit. 

TDU 150 of the present invention may be implemented using hardware, software 
or a combination thereof and may be implemented in a computer system or other 
processing system. In an illustrative embodiment, the invention is directed toward one or 

15 more computer systems capable of carrying out the functionality described herein. An 
example computer system 500 is shown in FIG. 5. The computer system 500 includes 
one or more processors, such as processor 504. The processor 504 is connected to a 
communication bus 506. Various software embodiments are described in terms of this 
example computer system. After reading this description, it will become apparent to a 

20 person skilled in the relevant art how to implement the invention using other computer 
systems and/or computer architectures. 
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Computer system 500 also includes a main memory 508, preferably random 
access memory (RAM), and can also include a secondary memory 510. The secondary 
memory 510 can include, for example, a hard disk drive 512 and/or a removable storage 
drive 514, representing a floppy disk drive, a magnetic tape drive, an optical disk drive, 
5 etc. The removable storage drive 514 reads from and/or writes to a removable storage 
unit 518 in a well-known manner. Removable storage unit 518 represents a floppy disk, v 
magnetic tape, optical disk, etc. which is read by and written to by removable storage 
drive 514. As will be appreciated, the removable storage unit 518 includes a computer 
usable storage medium having stored therein computer software and/or data. 
10 In alternative embodiments, secondary memory 510 may include other similar 

means for allowing computer programs or other instructions to be loaded into computer 
system 500. Such means can include, for example, a removable storage unit 522 and an 
interface 520. Examples of such include a program cartridge and cartridge interface (such 
as that found in video game devices), a removable memory chip (such as an EPROM, or 
15 PROM) and associated socket, and other removable storage units 522 and interfaces 520 
which allow software and data to be transferred from the removable storage units to 
computer system 500. 

Computer system 500 can also include a communications interface 524. 
Communications interface 524 allows software and data to be transferred between 
20 computer system 500 and external devices. Examples of communications interface 524 
can include a modem, a network interface (such as an Ethernet card), a communications 
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port, a PCMCIA slot and card, etc. Software and data transferred via communications 
interface 524 are in the form of signals which can be electronic, electromagnetic, optical 
or other signals capable of being received by communications interface 524. These 
signals are provided to communications interface 524 via a communications path 526. 
5 This communications path 526 carries signals and can be implemented using wire or 
cable, fiber optics, a phone line, a cellular phone link, an RF link and other 
communications channels. 

In this document, the terms "computer program medium" and "computer usable 
medium" are used to generally refer to media such as removable storage device 518, a 
10 hard disk installed in hard disk drive 512, and communications path 526. These 

computer program products are means for providing software to computer system 500, 

Computer programs (also called computer control logic) are stored in main 
memory 508 and/or secondary memory 510. Computer programs can also be received via 
communications interface 524. Such computer programs, when executed, enable the 
15 computer system 500 to perform the features of the present invention as discussed herein. 
In particular, the computer programs, when executed, enable the processor 504 to perform 
the features of the present invention. Accordingly, such computer programs represent 
controllers of the computer system 500. 

In an embodiment where the invention is implemented using software, the 
20 software may be stored in a computer program product and loaded into computer system 
500 using removable storage drive 514, hard drive 512 or communications interface 524. 
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The control logic (software), when executed by the processor 504, causes the processor 
504 to perform the functions of the invention as described herein. 

In another embodiment, the invention is implemented primarily in hardware 
using, for example, hardware components such as application specific integrated circuits 
5 (ASICs). Implementation of the hardware state machine so as to perfoim the functions 
described herein will be apparent to persons skilled in the relevant art(s). In yet another 
embodiment, the invention is implemented using a combination of both hardware and 
software. 

While various embodiments of the present invention have been described above, 
10 it should be understood that they have been presented by way of example, and not 

limitation. It will be apparent to persons skilled in the relevant arts that various changes 
in form and detail can be made without departing from the spirit and scope of the present 
invention. Thus the present invention should not be limited by any of the above- 
described exemplary embodiments, but should be defined only in accordance with the 
1 5 following claims and their equivalents. 
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